DOCKET NUMBER: 476-1737 
SERIAL NO.: To be assigned 
FILING DATE: Herewith 

PAPERS ATTACHED: Utility Patent Application 
TITLE: HLR Data Migration 




'Express Mail" mailing label number 
EL 176 189 746 US 



Date of deposit: April 2, 1999 

I hereby certify that this paper or fee is being deposited with the 
United States Postal Service "Express Mail Post Office to 
Addressee" service under 37 CFR 1.10 on the date indicated 
above and is addressed to the Commissioner of Patents and Trade- 
marks, Washington, D.C. 20231. 




(Signature of person mailing paper or fee) 



HLR DATA MIGRATION 



Field of the Invention 

The present invention relates to data migration between on-line databases and 
is particularly but not exclusively concerned with data migration between 
wireless networks home location registers (HLR's). 



A number of cell communication systems are currently being installed to 
provide communications facilities to mobile terminals. In such systems, mobile 
terminals are served by base stations by a radio or air link, each base station 
defining a system cell. In order that a subscriber may be identified as an 
authorised system user and located so as to receive calls or other system 
services, the system is provided with a central database containing subscriber 
information which can be accessed as required. In the standardised European 
system commonly referred to as the GSM system, this central store is known 
as the home location register (HLR). 

The HLR stores subscriber and system data including feature information, call 
foRA/arding numbers and current location area (the local Mobile Switching 
Centre (MSG) and visitors location register (VLR)). The MSG requests a 
subscriber's data to be downloaded from the central HLR into the local VLR 
when that subscriber moves into the local area. This data enables the MSG to 
determine features subscribed to for example and other subscriber information 

As the number of subscribers increases, a single HLR node or server is often 
insufficient to maintain subscriber data necessitating the balancing of data 
and/or transaction capacity between additional HLR nodes. Furthermore, as 
the quality (including continuity) of service demanded increases, backup 
facilities are required to restore and maintain continuity of service in case of 
HLR node breakdown. In each case one or more additional HLR nodes is 
required, however difficulties arise when active subscriber data is to be 
transferred from one HLR node to another either for load balancing between 
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the HLR nodes or to transfer active subscriber data from a backup HLR node 
to the normal service HLR node after its recovery from a failure. In both cases 
normal network subscriber service is suspended while the data is transferred 
as the active subscriber data cannot be accessed while there is no single and 
settled HLR address to which this data corresponds. The process of active 
data transfer typically involves suspending normal service and hence 
subscriber data transactions, making a backup HLR database copy onto tape 
or similar of the current active subscriber data on the active data HLR node, 
and manually transporting the backup copy to a second HLR node, installing 
the subscriber data onto the second HLR node and then restoring normal 
service using the second HLR node. This process can take several hours and 
represents a significant disruption of normal service to subscribers. 

Such service discontinuity represents a large revenue loss particularly as the 
number of network subscribers increases. 

Object of the Invention 

It is an object of the present invention to provide an improved method of HLR 
data transfer which overcomes at least some of the above mentioned 
problems. 

Summary of the Invention 

In a first aspect the present invention provides a method of migrating subscriber 
data associated with a plurality of subscriber identities from a first Home 
Location Register (HLR) node to a second HLR node, said HLR nodes being 
5 connected by a fixed network, the method comprising the steps of: 

sequentially for each subscriber to be migrated transferring active 
subscriber data associated with said identity from said first node to said second 
node. 

10 
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Preferably the method comprises the further step of: 

implementing a diversion function such that subscriber data update and 
15 request transactions addressed for a subscriber identity arriving at one said 
node where the subscriber data is not active are fonwarded to the other node. 

Preferably the diversion function is implemented such that subscriber data 
update and request transactions addressed for a subscriber identity arriving at 
20 said second node are diverted to said first node if said subscriber identity and 
associated subscriber data is not active in said second node; 

and wherein subscriber data update and request transactions addressed 
for said first node are re-routed by said network to said second node. 

25 Preferably said transfer comprises: 



30 

Alternatively said HLR nodes are arranged into a mated pair such that said 
active subscriber data is distributed across said nodes and wherein each node 
comprises a diversion function such that subscriber data update and request 
transactions addressed for a subscriber identity arriving at one said HLR node 
35 where the subscriber data is not active are forwarded to the other said HLR 
node. 

Preferably said transfer comprises: 

changing the state of said subscriber data in said first node from active 
40 to standby and changing the state of said subscriber data in said second node 
from standby to active. 

Preferably said transfer comprises the steps of: 



changing the state of said subscriber data in said first HLR from active; 
copying said subscriber data from said first to said second HLR; 
deleting said subscriber data from said first HLR; and 
changing the state of said subscriber data in said second HLR to active. 



disable said subscriber data in said first node; 
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45 copy said subscriber data from said first node to said second node; 

enable said subscriber data in said second node. 

Preferably said disable step comprises changing the state of said subscriber 
data in said first node from active to standby. 

50 

Preferably said enable step comprises changing the state of said subscriber 
data in said second node from standby to active. 

Preferably subscriber data update and request transactions addressed for said 
55 first HLR are re-routed by said network to said second HLR. 



Brief Description of the Drawings 

In order to gain a greater understanding of the invention, preferred 
embodiments of the invention will now be described with reference to the 
following drawings, by way of example only and without intending to be limited, 
in which: 

Figure 1 is a schematic diagram of a mobile communications system; 

Figure 2 is a schematic diagram of a mated pair HLR standby arrangement of 

the invention; 

Figure 3 is a flow chart of the data migration method of the invention; and 
Figure 4 illustrates the subscriber transaction processing between the mobile 
switching centre and the mated pair HLR arrangement of the system of Figure 
2. 

Description of the Preferred Embodiments 

Referring to figure 1, there is depicted in highly schematic form part of a 
mobile cellular communications network or system. The service area of the 
network is subdivided into a plurality of contiguous cells 11 in each of which 
mobiles 10 are serviced via a respective base station 12. Operation of a group 
of base stations 12 is controlled by a base station controller 13 and, in turn, a 
number of base station controllers are serviced by a mobile switching centre 
(MSG) 14. Within this arrangement, the mobile switching centre 14 may 
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service, via the base station controller 13 and the base stations 12, typically 
over 100 individual cells 11. Information relating to the mobiles 10 within the 
sen/ice area of the mobile switching centre 14 is stored in a visitors location 
register (VLR) or database 16 associated with the mobile switching centre. 
The network will in practice also be connected to other networks 7 such as the 
public switched telephone network (PSTN) 20. 

The network also incorporates a master database 17 of subscriber information 
known as the home location register (HLR). When a mobile terminal 10 enters 
the service area of an MSG 14, it registers with that MSG. As part of the 
registration procedure, information or data relating to that mobile subscriber is 
received by the MSG 14 from the home location register 17 and stored in the 
visitors location register (VLR) 16. In this way, the system is constantly 
updated with the current location of each mobile terminal 10 so that calls to 
that mobile can be routed to the correct mobile switching centre 14. 

Referring to figure 1 and 2, the preferred embodiment HLR 17 comprises two 
nodes A and B arranged into a mated pair in which each node supports for 
example half the active subscriber data as well as standby subscriber data 
corresponding to active data on the other node. Active subscriber data is 
accessed by the MSG via a fixed network 21 which is connected between the 
HLR nodes A and B and the MSG 14. Preferably the fixed network 21 is a SS7 
network. Every time active subscriber data is changed on one of the nodes A 
or B, the corresponding standby data on the other node B or A is updated. The 
mated pair arrangement also comprises automatic transaction diversion such 
that HLR transactions such as subscriber data updates and requests 
addressed to one of the nodes A or B are diverted or re-addressed to the other 
node B or A if the subscriber data is not active in the first addressed node. 

The use of standby subscriber data which substantially duplicates active 
subscriber data allows for the near instantaneous and full recovery of the HLR 
function within the network should one of the HLR nodes A or B fail through 
earthquake, fire or severe equipment failure for example. Upon failure of node 
B for example, HLR transactions from the MSG 14 such as subscriber data 
requests or updates are re-routed by the network 21 to node A which is 
reconfigured to support all the active subscriber data by converting its standby 
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data to active data. This is usually done by changing a field in the subscriber 
data on the node B fronn standby to active state. 

The use of this mated pair arrangement increases the reliability of the HLR in 
the event of failure of one of the nodes as half the active subscriber data (in 
this example) is already running on the remaining node, requiring only half the 
standby data to be converted to active data. The arrangement also reduces 
the level of processing required on one HLR node in normal operation as the 
active subscriber data is distributed across two nodes A and B, and hence 
reduces the average time for processing subscriber data request and update 
transactions. 

Previous subscriber data backup facilities typically involved making periodic 
backup tapes of the HLR database so that in the event of a failure in the HLR, 
this database could then be installed on another server or node and the 
network restored using this server. However this approach took a 
considerable period of time to implement which resulted in a considerable 
interruption of service to subscribers of the network. Furthermore, data was 
inevitably lost between the last backup and the HLR failure. 

While the preferred mated pair arrangement utilises two HLR nodes with 
substantially equally shared active subscriber data, in alternative embodiments 
other complementary proportions of active and standby subscriber data can be 
distributed across the two nodes The balancing of active subscribers between 
the two nodes can be based on transaction capacity as well as storage 
capacity for example. 

The invention provides a method of online active data migration which is used 
upon recovery or restoration of an HLR node following its failure or 
maintenance. Upon repair or replacement of node B for example, it is 
desirable to re-establish the original mated pair arrangement as described 
above in which active subscriber data is shared across the two nodes A and B. 
Online data migration might also be required for example in HLR load 
balancing where some active subscriber data are transferred from node A in 
figure 2 to node B - for example where a smaller number of high use 
subscribers are handled by one node and a larger number of low use 
subscribers are handled by the other. In a further example, online subscriber 
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data may be transferred to a replacement HLR node upon upgrading of the 
existing and now possibly obsolete old HLR node. In all these cases it is 
desirable to transfer the subscriber data while the HLR function remains online 
to minimise subscriber service interruption. 

Existing subscriber data migration methods typically involved suspending 
operation of the HLR function in the network and copying subscriber data from 
one HLR node to a second HLR node after which operation of the HLR is re- 
established utilising the second HLR node. This type of data transfer method 
requires suspension of HLR function and inevitably results in interruption of 
subscriber service in the network. 

The subscriber data migration method of the invention is described with 
reference to figure 1, 2 and 3, and facilitates on-line active subscriber data 
migration which maintains the network HLR function whilst the active 
subscriber data is being transferred. In the case of restoration of node B 
following its failure for example, each active subscriber data to be migrated is 
sequentially locked and transferred from node A to node B until, in the above 
described mated pair arrangement, approximately half the active subscriber 
data is located on and handled by node B, the other half of the active 
subscriber data remaining on node A. Node B is installed with subscriber data 
copied from node A. A diversion function is implemented on each node A and 
B such that subscriber update and request transactions addressed to node B 
for subscriber data which is not active in node B are diverted to node A. 
Similarly, transactions addressed to node A for subscriber data which is not 
active in node A are diverted to node B. The network 21 is instructed to re- 
route HLR transactions to node B. Then in turn each active subscriber data to 
be transferred is locked or disabled so that HLR subscriber update and 
request transactions for that subscriber cannot be actioned. This is achieved 
by changing the state field of the subscriber data in node A from active to 
standby such that upon receipt of any HLR transactions, node A cannot 
process them as the required active subscriber data cannot be found. The 
active subscriber data is then transferred from node A to node B by changing 
the state of the subscriber data in node B from standby to active. If the 
subscriber data has changed since it was copied to node B, it is updated 
before the state of the data in node B is changed to active. Any HLR 
transactions diverted from node A or addressed to node B for the subscriber 
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data in question can then be handled by node B. This locking and transferring 
process is then implemented on the next active subscriber data to be 
migrated. 

In an alternative embodiment, node B is not first installed with subscriber data 
copied from node A. Transfer then involves first changing the state of the data 
in node A to standby, copying the subscriber data to node B, then changing 
the state of the data in node B to active. 

The sequential data migration of the invention minimises disruption to the 
network HLR function as at any one time, only one subscriber is disabled and 
this is for a relatively short time as the transfer of one subscriber is 
considerably faster than that of all subscriber data as in previous methods. 

When active data associated with a particular subscriber in node A is locked or 
disabled by changing its state to standby, subscriber data request and update 
transactions received from the MSG 14 for that subscriber are disabled. If the 
MSG attempts to request subscriber data for that particular subscriber for 
downloading into its VLR for example (a subscriber data request transaction), 
or the MSG attempts to update subscriber data informing the HLR of features 
supported by the local VLR for example (a subscriber data update 
transaction); the active subscriber data will not be found in node A and the 
transactions will be diverted to the node B where, initially, it will also not be 
found and the transaction will fail. The MSG 14 is configured to attempt the 
transaction a predetermined number of times should it fail, so that following 
migration of that subscriber data to node B, the transaction will eventually be 
completed using that node. The likelihood of an attempted transaction for a 
particular subscriber during its migration period is small, and as the migration 
time is short, the perceived disruption to service by that subscriber will be 
insignificant. Other subscribers will be unaffected at that time. 

Each active subscriber data is transferred one at a time in this way so that 
eventually half the active subscriber data will be re-established on node B. 
While data migration has been described in relation to the migration of one 
subscriber at a time from node A to node B, two or more subscribers could be 
migrated at a time. This will ensure a faster migration process but may incur 
greater interruption to subscriber sen/ice and more complex error handling. 
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Following completion of subscriber data migration, the network 21 and VLR's 
are updated with all the subscribers new addresses. The operator may then 
switch off the diversions previously set up. 

While the method has been described with respect to a mated pair of HLR 
nodes, the method can also be applied to other situations where active 
subscriber data is to be migrated from one HLR node to another - for example 
to upgrade an old HLR node with a replacement HLR node. In this case, a 
separate diversion must be implemented from at least one of the nodes to the 
other, for example from the replacement node to the old node. The network is 
then reconfigured to first address HLR transactions to the replacement node. 
Once the diversion function and network 21 re-routing is in place, HLR 
transactions reaching the replacement node and requiring active subscriber 
data which is not present in the replacement node will be diverted to the old 
node. Active subscriber data is then sequentially locked and transferred from 
the old node to the replacement node. Transfer includes changing the state of 
the subscriber data in the old node from active (to inactive for example), 
copying the data from the old node to the replacement node, deleting it from 
the old node, and changing the state of the data in the replacement node to 
active. 

Referring now to figure 4, this illustrates in more detail the communications 
paths between the mobile network MSG 14 and the two HLR nodes A and B. 
Communications is effected across a fixed network 21 which typically employs 
an SS7 signalling protocol in which each system entity is allocated a unique 
point code or party address which is used for controlling message routing. In 
the arrangement shown in figure 1 following failure of node B, all requests for 
subscriber data or updated subscriber data from the MSG 14 are allocated the 
point code (xyz) of node A which provides the HLR function for all subscribers. 
Upon restoration of node B, subscriber data from node A is copied to node B 
such that node B contains standby subscriber data. The network is 
reconfigured to route all HLR subscriber data request and update transactions 
to node B which initially contains no active subscriber data. Thus , all requests 
for subscriber data or updated subscriber data from the MSG 14 are allocated 
the point code (abc) of node B and are consequently routed to that node for 
processing. The point code (xyz) of the sending entity, the MSG 14 is also 
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included in the request/update transaction. Within node B, a service engine 
171b deternnines from an index 172b provided as part of the subscriber 
database whether or not the subscriber to whom the request relates is active 
with that node. This is determined from a state field which describes 
subscriber data as either standby or active. If the subscriber data is active, the 
relevant data is retrieved from or updated in the subscriber data 173b and is 
processed by the service engine which controls routing of responses to the 
MSG 14 using the point code (xyz) of the MSG. 

If however the subscriber data is found to be standby in the index 172b, the 
service engine diverts the HLR transaction via the network 21 to node A using 
the point code (def) of that node. When the transaction is received by node A, 
its service engine determines from index 172a whether or not the subscriber to 
whom the transaction relates is active with node A. The subscriber will be 
located in node A if that subscriber data has not been migrated from node A to 
node B. 

As each subscriber data is migrated from node A to node B, the corresponding 
state index entry in index 172a will be changed from active to standby such 
that any requests for migrated subscriber data directed to node A will be 
diverted to node B. 

In the preferred arrangement subscriber transactions are re-routed by the 
network to the restored node B before migration begins as this reduces the 
processing demands on node A which initially contains all the active 
subscriber data and so will be handling all of the subscriber HLR transactions. 
Initially then, node B contains none of the active subscriber data and so will be 
handling most of the diversions from one node to another. The proportion of 
diversions and transactions handled by each node will even out as the 
migration process continues. This spreading of processing load improves the 
efficiency of the migration process. While this is the preferred arrangement, 
subscriber transactions may be re-routed by the network after migration has 
been completed. 

The foregoing describes the invention including preferred forms thereof. 
Alterations and modifications as will be obvious to those skilled in the art are 
intended to be incorporated within the scope hereof. 
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